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^0£LTI/^yjN!gj&4 0 l tCfcl^T, #H£<DR*W|pHC 
frt/3PS*|4 0 0*^7L2> o %-?ft®.&.4 0 1 

sinfc^4 o o±<D&*m~<DmM&4 o 2 t-tSo 

n/c^4 0 0 ±.<D&Jtm=<Dmm& 4 0 3 t-r.s>o m 
m<Dm / f-e'mm<DW\m&, 404, ise©^^ 405% 

MO>Z>o CLt(Dm'S4 0 1~4 0 5l±, ^4 0 0 

^ac, cne.<oiM4 oi~4o 5%m*ic\M.!&ft. 

E|l-^K5 0 1 ~5 0 4T*^Ci:tC c fcoT. P£l§4 0 0 

©a^^PDR^D^oia^^ ep^K5oi~ 

5 0 4A«*SL/cttDT-jfi{£{-rSo 
[0 0 4 6] dcr)Il^\ BH^K 5 0 1 ~ 5 0 4 T?jff{Cl 

^nrc^4 o (xo&mnm*. w^^mmt^m 

£lT#K£4 0 1 tS-©»jS4 0 2^^ifiS 

^»^«$4 4 o 7 tKtnmvm. cti*<&m& 

<D Wfcftj t^)^St»L, #tc5m£4 o i tm 

~(OmmM4 0 2*ISJSitt«i:, m~ (D®.m&4 02t 

m=<D®M&4 o 3*taxi&to£w*-tn&4 09^ 
?e.ic, *-©«iW!j*i4 0 2 ta=o«i»ii^4 0 3*e 

-S^ISi:, ^HC0»lM^4 0 3 fcS(?0©»l8fa54 0 45 

*S^iSi^i:*^-rftje, EP^m-«r)ft^jSP4 10, J-^T 
E^S50 1, 5 0 2, 5 0 3, 5 0 4<D&-f£)JK 

m-Rifm=<Dmm&4 09, 4 1 0, 4 

1 1 f£lfT3o%o 

[0047] cne.« Bn-B»«bS4 0 1 RVim 

^402-405 ©73 iHn 4 0 8t ft^Jg 4 0 9-4 1 



[00 4 8] 05 ttfflllifl: t jj? s^* J;§lo^ 
g^ffiltfiTVl/rryXA-ei&Sc ffittS'fbftEUS (X-r-yXS 
7) S(6W$SjS*§IE (Xf77S8) *cJ:»>«f"J« 

h c-jS!>©*i»«Biv>) 

s^^dryxA^iaftftia (Xf7 7*s7) tit^ 

[0 0 4 9] fLt> m 1 ©»«<0W>S4B^©**«»±1 

ic j: o am l ftif^aisib^t & * jsrste (x 

f77"S7 0) fc, ^<D6JHKteL;rdH^*Wr 2 07S 

is (xt'^s 7 2) -tcj^wKsn, ^LTf#e»n?> 

8tcJ;t)i¥L<l«W-r§ 0 

[0 0 5 0] dcoiofcL/cc: ttCcfc 0. — micftt&-f 

[0051] ia6t±^"u-x^-;i/jij#efe##s^T'# 
«*f§*» i (o-mitmm (xf7 7*s3) ^tv\ * 

[0 0 5 2] fit, PS^lSmtb (Xf7 7S 4) {C 
cktK />TXlK»*l»*-rsiBE©ttl 

mmmitn%7i'-*'r-)vmmm (x^-yxss) 

8 tT-y HSOlHSey hTSSnftf^^^^if 
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[0053] CCT\ 17 tt®«l«?SjS<DWWH-pa& 

(a) Riu^ri6ioiai»*itoTifi»-r*iS^ (20) © 

i&flJ30t?&S„ 

(b) »ttjSfcJfi»-rsiSjSi (2 1) OKWBlT?a5*o 

(c) BttottK-jfitt-rsitjft (22) ©shwht* 
aaaasR-r - 4 x&fttzniE-f % mm m&m 

J£ (Xf7yS8) £igT*©1fJ!lj£«tH (X^>y^S 
9) CSS. CQHttttAjftflHE UfyyS8) ©H 

Bt^-rso 07 (a) (b) (c) «y-fx/a»»tej: 

TOO, H«0«^L<tt5MSiSfca» , r*«ljS, X 
tffcS L T#8£ L fcamSjS Jt& LT JUS* 5 *f IE 

CO 0 5 4] ^LTBjS, 0 6tCl8HJ!£r51U futB5fc# 
iS«*»5m2 0-ffi{b«ia (XT7/S6) *fflf\ 

jfeTo aa^fbMffl (xf7/s7) a, *g$t&m#;©iii 
«*<fct>¥M{tu ««fbRtf««tH¥«iaK:a'&*-& 

[0 0 5 5] &lc, n#fiOIStt£^j&&-r«lg£2 
[0 0 5 6] fLT> H8f*&JP^IE£nilRl{bfc:<):3& 

s^ttfibaoBtWHTifet), (a) «5asHfloa^xp 
v twmvwmm. (b) tt^&jffls©«tfii#gj&<D8H 
wbl (c) i*&mRn-7ny *m»<Dmm&. (d) 

»^T»iWbfeai«fb«iai (x^>y:/s7) fc#s>**r 

Ste (X-r-yXS7 0) lc£ ?>KOWfS^ffit±JZ;l/=f >J 
XAT&Stf, ffltft<b&9 (Xf77"S7) fCj;t)^8 



icfctfs (a) 7b^ (b) OSifgiiiaJIk&D, cn/c# 

-Mftt$.&.(Dmmtic{tnmtim2>o ms ct>) t* 

fiRI (a) teJ*LTfflafc«««©eMl,T^3fc© 
©, »«iS«rWr*OT, *ti*^}g«[fia^©IBte— jRJpJ 

[0 0 5 7] ^CT% StJIE-flS^«^i|< -T J: ^ (c, 

(a) (c) ©M»«yi**u SEzicmmtim 

(Xf7 7'S7) fc«fcOBI8fcfettS (c) fr£ (d) 
©«$!#iili:&9, mjIB-fla^^a^ffifl^-^ 

Dig-re:i:K:,fc»)1flu£LTV>So c©<fc?{;:LT> 

[0 0 5 8] H9ttZl^W*WfajS*fflV^ttl»«9JS/ 
X-rA©IjifDi0T*fe£ o 09tc^-r<t3tc, fe£tiHlb& 
9 1 (C*aLfcP#, Z<DW&&9 1 fcJ88tLT^S»«l 

^iY 1 ^(Drnw-frmx i o^«tt±fca&t), w 

®U&9 lfrP>m&M<D4&9 2, 9 3, 9 4, 9 5 £~ 

HOMRSl, RS2, RS3. RS4*, BUtCiB 

n£0O©-##^&^|§U£:tfcR S 1 , RS2. RS 
3, RS4li, fetom^9 1*^i/cMf«:<Ol 

& £? % il^^MMitWiDt « c i: tc <fe o T, 

fe, 15t?l 0 0%gtiU M-&T*#-S<fc5fc*ofco 
[0 0 5 9] 0 1 0«rt«l*?iJfflLfcaHttWaX5©l»^ 

<DvmzM?z>mwm-e3b2>o 01 ofc^-rj:otc> x 

^ftfiTBSnfei^A 1 0 1 fcrooj£i/^STHS 
nfc^A10 2, A 1 0 3lCftm-£riT^Z£o%:& 
^^^(Om^.th.EX^^o K©KI«S©4S^ 

V^S77ffl*nfe««A 1 0 1 kZOCOfil^fiTiS 
nfc««A 10 2, A 1 0 3^^fiJ^nTl/^<fcd^:JK 
«*«rottK^*« 0 cn^©ttl*fiJfflL, c©J:-5 
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w-HL«TWgij-r*fc*te, 0 1 o^-r^stc 

1 0 l*^6l?ffi«fc«nfe|ft«a:Xt4S«±©ji5l o 
2, 1 0 3, 1 0 4*#i&. #tt£*JHCj£fcJI*Lfc# 
©=OO^t©Z1^7cffi«(Xa. Ya), (Xb, Yb), (Xc, Yc) 

[0 0 6 0] 1 0 2 fcj£l 0 3©#ttC:}3^ 

T, tf«©*¥«»0«(Xa • Xb) tmW.f£ft<Dm(ya • Y 
b)*JELfctt(Xa • Xb + Ya • Yb)**»*(W», C©» 

icmfzpmmt. i o 4 1& i o 2te«sw-srtfna 
coo6i] $>2>--o<Dmwmmc-D^T, 0>j*cne> 

±T\ a«*ffiB^n»iE«:BfiLrc»fc % f$M£©J±i& 
*ff3^B*^ofco C©<fc5f<:, fiHt73(p]cD-rn^ 
«R£U i8#fc<ftil^ftffiIEfc«6-r ft*, ASS 

[0 0 6 2] OTC ¥t7^W)0-rntcMLT, ^©{4 

•r-So f:-f, 01 Hc^-r<fc5ic/&£*#£©&£fl2 

©£#»> «r»o-^7C^H*1»@«{c^*iJ U Jtn^ti 

*«po»#ii*K*aLpjfi6^*u*ffliS-rso eii i 
[0063] zooM^e.?n€n-' ofoi 

(c{i*£Wif (0iR(f2 5 9) *\ J»HfijWgi^»&»c 
•5o 



[0 0 6 4] *tlfr&, ffiM<D--D<Dftm£LlC^T, 

-jjvmmc mlt^& &wu&<D-&7tmmm (xa, Ya) 
<b myj<o^m.K m l t v > s w«j£©z^7a&HHi (xb, 

Yb)*T*^$g^:-^7t:^^ h;KXb - Xa. Yb - Ya)$;# 
46£ 0 Cftli, !9#©Jg|S[*VJc¥^lRl»«: (Xb - Xa) , 

mmxttnic (Yb - Ya) ysttTffeaftLfe^tc, 

fttf, mi—Aft*^? h;KXb - Xa. Yb - Ya)T'£&oJ 

It, nf&<Dm®.<D¥ft®W)(D-fnmXb - Xa. Yb - Ya) 

[0 0 6 5] #{C, hubBO— ^Jtc^s^ bMXb - Xa, Yb 
- Ya) * Z1^7cfltaHi i:ML fcH$, d OMtt^H 1 

Sttiltc 

[0066] 01 i «¥tT^»(cwrs-rnsiiE^s 
(cw^s-r^^ ; eusttl2^c^§^rt$t^'rv^§^fi i ~2 5 9 

■^«^©t© (^ij^.{±*2 5 9) <Lt\%--0<DW&.<0 
[0 0 6 7] CilSTIi, ¥tT^»^Mf SmffilEO 
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■TSffiB-rtiaiiEOiMlOJ&v^ttJS^fcfc^TSa^* 
[0 0 6 8] 01 2ti77^f- X^+i/&0*^H®<DlS[ 

f^ea^vUMSA*! (X-r^y^S 1) SI»©7X^ 
— ^*-V>O-rHf^rSf«:«feSt><04OT?, 17U-i 

©Bffi*m^©«rra, #>J*.«* 2 5 #© 1 # L < ft 3 0 

i ©t*iiL< ^sims tf «■ :/ p >y * 7*— * 

?o 

[oo6 9] rcfcu &m&mmmm (xf7^s 9 
3) k imw-mifr^imiimm ny^-? #»fls 

t&ttimm Uf77s9 3) so*its,«f-?^ (x 

LTfctK 2 5ft<D67ls— AX(i3 0#<D671S7:7 

5 Xft 6 TiS 7 7 1^— A<D7X^- X++ytM, mi 
SHtt 5#© 1 #{cfflM*-f S©T\ M£-tt©!ilRW*£ 
tttcMoTWg^tttMaa? Uf'^S 9 3) RtfWfS 
(Xf7/S9 4) ^7L> ^HMLH 
©ffilg (X-r-y^S 9 5) «f^7 fc¥Wr Sti, 1 ool 
**HfflN0K»l«yi<DfS7 t & So 
[007 0] fU, 113 «*«WO-HSSJB«lt b 
Lfc^fcM^X^AOZ/l/^l) XATfcSo 7- U 

tr*^^9M»A* (x-r-y^s i) nmm<D¥fm&.mm 

Uf7 7"S9) , ^UT^HBBteaofltK (Xf7 7" 

S9 5) $T'CD7';i/=ri;XA{i, rocms, aeatfia 

[0 0 7 1] X, fl/W^7?WA* (Xf77S 
1) 0lt07"D >y ^ilffltfffc (Xf7^S 2) tfC©|| 

rc7vv?m®*r.m<mm (xf7^s3) st/^v 

-X-r-yl/H^e (Xf7rs 5) ^SP.-tfSo 

^assaaosi^ (xf7/s 9 5) r« 
*p>fia-&ffla Uf77 , s 7 4) xf*»iRj!a^7 r - 
^-x'soteiW (xt7/s 7 5) tcMs Q », 
sas (xr77s 7 4) (Dmat&mitz titer- 20 

[0 0 7 2] tfu (IM2:7ay*HHi©0&SfB£tt*« 



rfc<fco^©/^X£i&£-rs^ f^Lrt^ii 

[0 0 7 3] COcfc^cLT, l»Htli*^4^fT 

— x £©!$-£•©— m<om it* 0 . 24 9THfp 
u 1 oojg^is^tcw-rsHuism^^T 5 -^* 4 0 

[0 0 7 4] X, BHK#Rtf£««LS!fcKIU ££>t<: 

WW-*-*. ia6&t>*0i 3tc^L^«fcd^, H«#su-r 

*W«IOSiRlii«*^, BflKftftttU (Xx-y-7°S4) 
S5) (CfUfflLT^So CCT% Jgtt!B«|*^|fiHt7-< 

©ffl B ©B§H7^ <=> titiM L T¥^IE it § c t E 

^Ma^P-tr-y-y- DSPifeit) <D7"o^7 

[0 0 7 5] X> ^P-y^ffl^ft^^X^-X^^ 
S©7"Ulfili®^»ffi@«tcE^LT, §^P>y^li« 

[0 0 7 6] -rUflBBIiK-OOJittHflU*^ 
— 3BMaSitc3fi^&n*. fib. fiuia^P-y^iiift© 

mite, &wi. S'fXic&^mm&feftm&sotz 

tli,C%-2t>2>¥rm&5 1 , 5 2, 5 3 0ttdl*ST?*, 

Huta^^p >y ^li^^M^^o tewmntcomm,- mm 

7X^-X4^ J f>'^jtA,T^l)iLfcia{tM^ l 9gl5 (0 

(DSP) «r»««bfeS/Xf-A«liRT»* 
So D S P©7"p y^Atcti, *^C7;WJXA^ 
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[0 0 7 7] i«E/J>lfH;A^7^65X#-^+ 

>ttT'WLK>ihtsz oox2 o o = 275mmmx^^m 

M^r 3 2 X 2 2 jli*0/jN^"P -y tm&mc D S P<Of 
-***'JK:-I$*JWU ffi%teiM3£j&3 1 . 3 2, 3 
3, 3 4ZV^7V>yL%:tft>mm4 OfCjft-pTlS^ 

[0 0 7 8] LT, &teA2»Sn*/K7n«y*Si«© 
185 1, 5 2, 5 3£ttm-f 3©tCB$p E BS:g-r ; 5>fc 

[0 0 7 9] coyXfAfa, WHM^Py^HflWD 
&JSfct3teiLT^TT£5<DT, m*.l£m&2 57b- 
A (»!ttltD->7©PALXiiSECAM^fHf) 
CQXfcf— F<DX^-\->T, 6 7 U— A©«8M«*A# 
L, £{*£LT£T©iffl&^£#^--f3<fc-5{i:LT 

mmm<D \/&&k> 'pLmfg < (Mta*-^-^ >y y 

[0 0 8 0] 1 7U-A©JgiRH«^5^T<Dia«ia« 

^AK-u^u^ tmDspfflg&m&ic&K 
m'mvmmm&v&mmmttmimt-f %<dic 0.24 

j&gfi&g-TSOT, 17l/-Amt>t5 1/ 2 
5»Xttl/3 0» (B*ONT S CT^^Hf) T& 

P^ BP*. 6 / 2 5 »Xtt 7/30 8>fcB*^ T 1 fflOJt 

ttHttw m^mm^ru >y *w**N£tnto#3icffl&i^ 

* <DfPiS ftPX L * 6 AM* jWBRHB^-r 3 <Dfc £fl^©.& 

[0 0 8 1] CCT% «ttM^*>*7 l A©§SIS<£>iIffl# 
% ft x h a y tf j. — * xti WIH-fe > £ © * ^— x \z 

[0 0 8 2] flAfcT. JSRJK-&©iELS©«Jgi:LT, 
IEL<HS-&T£5S3st LT. rjSS^j r*j 

WiJ-a-T'fe 0 , 1 0 0 % T25 3 C t tfmMT&Z>t)\ C tl 
£rl 0 0%{ccf£t35fc— «©/'TXfi!c^t$!5:l(^ 

[0 0 8 3] ^fC^n/ctfTft^ T^j COST'S 



-e2b%t>\ mm rjR^j *i oo%fcsffi"rn«r, a 
%8ffc©w»SE r^M-a-^j £ft£ 0 eft 6 

ft£>o 

[0 0 8 4] *5SWte«tntfffirE nsa^j # 1 o o% 

tSSLTt> Bute r^^j £{Ifrl. 2%{cfflJx. 
Set fcjStt Lfco C fttet£&©1ftWft1fiS©mi*!^> 
XxA©|I) r^^j ^2 7. 7 2%T&ofcCi:fc: 
it^ft(£WWWj£#J C<D£tlZ, ^(C[Hl|g, 

M < ft o fc c £ t> jgcW^r & o 
[0 0 8 5] X, MffiffiteWa-r-^OiRlfe&t/fia^O 

-acox-^^aa*, «s> 1 M^^f^ftfi^jaa 

Wife/CD 5 0/W hHutSOmllsm^ax-^^fiJD 

*o. 2 4#T5aaT*^So cocfcfiUfflu^yi/tu 

Tttfi£*Ot>©«fe t) t+SStcjgSjg^oSS^ftM^^T*^ 
[0 0 8 6] X, ii«*>y h*7— i'teffiSEU t"-^^ 

t*Affi^Tfr^>o 

[0 0 8 7] X> »»©*g©JB«[«ra-r-^*«»Offi 
©M^fSf — ^ ^ A N D > NAND, OR, NORf 
cD$l*^t3^T'ft5HSia®tC<fcO*ABSI2<OM»J*ia 

sufco coi^at, x, ?mciz>±m<D&m 
mvm&T-zitoRvmmtffBjtzistfe-rtiii., mm 

tC*JfflT#So X. 1 AT2 0jg#?>cOT\ *©»aW- 
»T-ftSffi*-a-tJ-lir«BgilS^ < j:t) t/^xf^-K* 

L^feSBW^owajiftattift^KgfifbsnSo 
[0088] ft. JKaow^as^iKfe^sasaEftoT 
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[0 0 8 9] 

»»^l§iefc:&^ffl«fl^©aL3re;&So — 8 

*«BS±tc««K:K*aiAT, &*53=9;i&&(Si:©llfA 
* -r- £ X *»jfi^oiEfll[te ffliT £ 5 8b% £ t, fc 

[0 0 9 0] X. »*«2K:«*»WK<J:ntf, WPl© 

i«iw/£e)ttfcE?ij«nfc«j««fi6*w-rsa»©HiR© 
nmiff»K:#& truss t n* jS* *» , tra±tii*S5 

[0 09 1] X. »*^3K«*»WtcJ:ti{^ 

[0 0 9 2] Xs »*«4fC«S«Wte«fcn«» MMM 

m±~?®mtf®W) l fc ttH*svr smi ©»», Hciotf 

[0093] x> usasERssiicintf, y-^x 
fc^trfStt© A2»i5i«K:*f LTt> lav \^i^T-f{f 

[0 0 9 4] X, »*«6K«*3S»WfC«tntf, #H 
[0 09 5] X, M*JimC'(&35g0£{c<fcn{£, 1*A& 

[0 0 9 6] X, m#l%8lc&t>Z>ftWlc£?a£, J 4 
[0 0 9 7] X> tt#«9»c$&S58iilit«:«fcftfcr, t^V 



m<. ^^^^aT^XxA^/jScT-^So 
[0 0 9 8] X> gft&Hl OKflfoS-JBiPJfcJjntf, 

[0 0 9 9] X, fitsRgU I KtM35J8iBfcJ:ntf, Jg 

**©n]ii£*£»j©-f niiiE^ mm&mmrf t itmt v ^ n 

[o i oo] mxmi 2icm%mmc£txi£, mm 
[o i o i] WsRJSi 3K:«s«iii!fcj:*uf, 

[0102] x. m&gi 4tc«a«Wfc«tntf, 

[0103] x> arassi 5»c«s«wfe:«J:ntf, mm 
tinwm&m&vmm t. t * s » 

[0 1 0 4] X. ffltt&Sl 6*c«*f6WK<fcn{f, 

^t-r-jgg-e^nso 

[0 10 5] X, ffl$3ii 7tc«S5IWte«J:ntf, ^ 

[0 1 0 6] Xs ItsR^i 8tc«S»^fcJ:n{f» %K 
^T- # So 09 f±* g M^»K(JB*ig{«Kffi{S^(c 

tcfijfflTtSo x, iat2o^wsot\ zommi 

[01] «F«?£0»ffi{t<DBiiWiaT*So 

[0 2] MSiJ-r^Stttt^SWjLEKELfcHTfeSo 

[03] iBiROI«lffl»»K:^ffi-raj|||^S©i6«ffi%ifi 

f«a+s-rsMa©»iH^iao 

[0 4] ^MOJ5fift t W5:ffl^ftia«i'^f 
i*©SiW0t f fe?.o 

[0 5] Sffli^fb i: si? v 7 ^- ii'^mc «t s KO^FS^ttfctl r 
;l/rf'JXATfc5o 

[06] ^U-^-5r-;HS«5Sc#^a*1?$ii)/£K©«f 

[07] «ftM#a^©KifliaT?fe?), 

(a) iaiu^rifiii©K»*j«oTis»-rs«iisjis©attWH-p 
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(c) mm<Dmcj&&-rz>t&M<Dmmm-c&z 0 
[08] &m&.$Ktmmtic£%&mM.mtiitii<Dmwm 

(a) &mMe>&m7vv 2wm<ommmT*&2> 0 

(b) *m9m<Dtommm&<Dmwm?&z>o 

(c) aisfi^n-y *H«©BMHBiTa&ao 

(d) mmmmmomta^mjkommmx'^o 

[0 9] -^^m^fflV^rc:ft^gl^^X^AcOB^ 

[si o] ftn*mmLrzMimm&<D&3kmm<Dm 

[011] ¥fi®micM-?z>?timiE%:!&mt L&^m 

«tDiiB^0T&^ o 
[0 1 2] vX#-X^y&tf:£igffi«D^ffi{t(;:J;S 

[0 1 3] ^^^x^AcDZ;l/rruXAT^^ 0 

[W^^lftf^] 

10 W, 1 cDWiSSfirB 
1 1 fg 2 cDiB jfiteB 

[0 1] 




1 2 miz.& 

2 0, 2 1, 2 2 

3 o 

4 0, 400 eamximm 

4 1, 4 2. 4 3. 4 4 ig.{iL&Z<D& 
12, 31. 32. 33. 34 

5 1, 5 2, 5 3 
9 1 tf®^ 

9 2-9 5 

9 9 ^OitlgSg^l 
1 0 0 »qsj£ 

10 1. 4 0 1 ftt&& 

1 0 2, 1 0 3, 1 0 4 ^Xl±^±<D^ 
4 0 2-4 0 5 
4 0 7 

408 mm&trfmft 

4 0 9. 4 1 0, 4 1 1 ffi^fi 

5 0 1—504 fi^DOK 

R S 1 - R S 4 - ^«P«^«:56jS £: f 3 f&mwm 



[0 2] 




44 34 
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[03] 



[05] 



(11) 




ttflNtUB 



S8— 



mmmm 
mm 




-~S70 
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PROBLEM TO BE SOLVED: To realize a curve identification system capable of 
locally and fragmentally recognizing and processing the image information of a 
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SOLUTION: Elements of high importance such as curve shape, inclination and a 
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space extended along the curve, and the inclination, position, and the like by 
coordinates. 
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CLAIMS 
[Claim(s)] 

[Claim 1] It goes on to the end of said curve (40), following the extended 
direction of the curve (40) which starts at the singular point (30) as a data format 
showing a curve by the bowstring (41) of unit length, (42), (43), and (44), and 
attaching point of measurement (31), (32), (33), and (34) at a time one by one. 



[ with an unit length of 1 ] The curvilinear discernment system characterized by 
carrying out storage of a curvilinear configuration, playback, or collating to the 
measurement means which carries out sequential measurement of the die 
length of the bowstring (51) by said singular point (30) and the point of 
measurement of said each point of measurement to 2 unit point, (52), and (53) 
by the numerical group of the measurement data. 

[Claim 2] In the image-processing algorithm which changes into said numerical 
group the image which consists of two or more pixels macroscopically arranged 
regularly with predetermined spacing precisely and microscopically When point 
of measurement (12) exists in the location of said spacing, as a means to 
compute the coordinate of the point of measurement (12) on said curve which is 
in a regular slant range (99) from a certain reference point (100) on said curve 
The triangle which connects the second pixel location (11) and said reference 
point (100) which exists in the distance from a regular slant range (99) from the 
first pixel location (10) and said reference point (100) which is in near from a 
regular slant range (99) from said reference point (100) is assumed. With a ratio 
with the die length of the first side which connects the first pixel location (10) to 
said reference point (100), and the second side which connects the second pixel 
location (11) to said reference point (100), and the slant range (99) of said 
convention The curvilinear discernment system according to claim 1 



characterized by having the point-of-measurement calculation algorithm which 
carries out an approximation calculation that the coordinate of said point of 
measurement (12) should be specified by distributing proportionally the third 
side which connects the first pixel location (10) and the second pixel location 
(11). 

[Claim 3] As a data format showing a curve (400) The die length of whenever 
[ azimuth / which shows the direction of the curve of curves, such as an include 
angle which two bowstrings in the bowstring (501) (502) (503) (504) of said 
curve (400) make, / (408), or curvature ], (409) (410), and (411) a bowstring 
(501) (502) (503) (504) The curvilinear discernment system according to claim 1 
or 2 characterized by specifying to the configuration and direction of said curve 
(400), and carrying out storage, playback, or collating by said combined 
numerical group. 

[Claim 4] one of the specific bowstrings (501) showing a curve (400) as a data 
format - with a location measurement means to evaluate the location of the 
specific locus point (402) (403) (404) at one end (405) to location data The 
curvilinear discernment system according to claim 3 characterized by specifying 
to the configuration, direction, and location of said curve (400), and carrying out 
storage, playback, or collating by said numerical group including the location 
data. 



[Claim 5] A block fragmentation means to subdivide in the block image divided 
into plurality, The 1st binarization processing means which strengthens the 
contrast of this block image, carries out binarization to black and white, and 
obtains a binarization processing image, A direction detection means of a crest 
to detect the protruding line pattern of a crest of said fingerprint, i.e., the direction, 
from this binarization processing image, Judge the image information of the line 
which met in the direction of said crest to be effective, and the image information 
which does not meet in the direction of said crest is judged to be a noise. A 
gray-scale image improvement means to remove the noise and to obtain an 
improvement image, The 2nd binarization processing means which strengthens 
the contrast of this improvement image, carries out binarization to black and 
white, and obtains a binarization processing image, A thinning means to change 
into the crest which carried out thinning of said crest which consists of two or 
more pixel width of face even to single pixel width of face by carrying out 
width-of-face compression toward the core of the pixel width of face, A false 
singular point amendment means by which said crest considers that the 
endpoint (21) close to the approaching endpoint (20) with the crest of this 
direction or the branch point or the endpoint (22) close to the frame of an image 
is the false singular point which was missing and occurred, and connects it in a 
noise, A curvilinear discernment system given in any 1 term of claim 1 



characterized by having had a singular point extract means to have considered 
that the endpoint and the branch point of said crest after performing this false 
singular point amendment are the true singular point, and to extract them, and 
applying to fingerprint authentication thru/or claim 4. 

[Claim 6] The point on other crests matched with a certain focus (91) is set to the 
secondary focus (92), (93), (94), and (95). It has a singular point extract means 
to add to the focus of a fingerprint by making into a singular point crest 
configuration the configuration (RS1) (RS2) (RS3) of the crest which makes the 
starting point the secondary focus (92), (93), (94), and (95) (RS4). A curvilinear 
discernment system given in any 1 term of claim 1 characterized by applying to 
fingerprint authentication thru/or claim 4. 

[Claim 7] Said thinning means and the 1st endpoint extract processing in which 
make the column connection processing section, and nothing and its column 
connection processing section pass original monochrome image with said false 
singular point amendment means, and only said endpoint of the 1 st classification 
is extracted, A POJINEGA reversal means to display in white the signal 
extracted by the 1st endpoint extract processing, By making the 2nd endpoint 
extract processing which extracts said endpoint of the 2nd classification in which 
the signal displayed in white is acquired by the 2nd time by passing said column 
connection processing section Nothing [ which can obtain both the endpoint in 



the crest of said Hara monochrome image, and the branch point / the singular 
point extract means and nothing ], the curvilinear discernment system according 
to claim 5 characterized by applying to fingerprint authentication. 
[Claim 8] As a means to identify the false focus of a fingerprint, and the true 
focus, about each three crest or valley line connected at the branch point (101) 
of a crest or a valley line The point (102) (103) on the crest separated from said 
branch point (101) at the equal distance or a valley line is searched for. The 
2-dimensional coordinate of three points (102) (103) (104) when considering that 
said branch point (101) is a zero (Xa, Ya), Ask for (Xb, Yb) and it is set to two 
points (102) (103) of either of tripartite [ these ] (102) (103) (104). (Xc, Yc) the 
product (Xa-Xb) of a horizontal component of the coordinate (Xa, Ya) of two 
points, and the product (Ya-Yb) of a vertical component - a guide peg, when 
larger than the threshold which has a value (Xa-Xb+Ya-Yb) the bottom (Xb, Yb) 
By considering that this is the true branch point and considering that it is the 
false branch point when two points which take a bigger value than a threshold do 
not exist A curvilinear discernment system given in any 1 term of claim 1 
characterized by having had the false branch point distinction means whose 
implementation of said purpose to identify is enabled by very small 
computational complexity, and applying to fingerprint authentication thru/or claim 
4. 



[Claim 9] With the television cameras or the equivalent fingerprint image input 
means of photoing the fingerprint image inputted by the raster scan method, and 
those fingerprint image input means A signal-processing means to process the 
inputted fingerprint image in detail even in said numerical group immediately 
after reading said block image locally and in fragments in one frame, A 
curvilinear discernment system given in any 1 term of claim 1 characterized by 
having had a means to have repeated processing of a block image in which the 
fingerprint images in two or more frames differ, and to perform evaluation 
processing of the whole fingerprint image, and applying to fingerprint 
authentication thru/or claim 7. 

[Claim 10] To the 2-dimensional space where two fingerprints were divided in the 
shape of a grid in a fingerprint authentication means to distinguish whether it is 
the same thing Each grid prepares the memory corresponding to a memory 
address which can be read [ write-in ]. A means to calculate the similarity index 
value which chooses as arbitration every one focus extracted from each two 
fingerprint, sends a large value when the similarity of the configuration of these 
two focus is high, and sends a value small when similarity is low, A series of 
actuation which writes the accumulation value which added the value of the 
horizontal component of the 2-dimensional vector which connects the two focus 
for this similarity index value, and a vertical component to the value stored in the 



memory address corresponding to the grid of said explanation given a 
2-dimensional coordinate in the again same memory address is repeated. The 
greatest thing is made into the synthetic similarity index value of these two 
fingerprints among the data values finally stored on memory. It is the curvilinear 
discernment system characterized by applying to fingerprint authentication 
judging with it being the same fingerprint when it is beyond a threshold with this 
synthetic similarity index value, judging with it being a fingerprint which is 
different if smaller than a threshold, and not needing gap amendment of the 
location about the parallel displacement of a fingerprint. 
[Claim 11] In the curvilinear discernment system possessing the fingerprint 
authentication means which does not need the location gap amendment about a 
parallel displacement according to claim 10 Spin compensation of the coordinate 
of all the focus contained in one side of the two fingerprints to compare about 
amendment of the location gap about rotation is carried out a core [ a criteria 
zero ]. About those focus configurations The curvilinear discernment system 
which carries out spin compensation of the azimuth of the focus at the same 
include angle, and is characterized by enabling collating highly precise also to 
rotation of arbitration, and a gap of a parallel displacement. 
[Claim 12] The curvilinear discernment system according to claim 9 
characterized by having had the algorithm which reads one fingerprint image 6 



thru/or less than [ of duration 25 minutes / 6 second ] for seven frames, and is 
completed to evaluation processing, and applying to fingerprint authentication. 
[Claim 13] A curvilinear discernment system given in any 1 term of claim 1 which 
considers as the fingerprint description data which specified the configuration of 
said crest connected with said singular point by said numerical group, and is 
characterized by to have had a collating means collated with the collating 
sample or the built TETA base beforehand registered as an object for collating to 
the fingerprint description data, and to apply to fingerprint authentication thru/or 
claim 12. 

[Claim 14] collection of said fragmentation, the improvement to said noise or 
amendment processing, said binarization, said thinning, and said fingerprint 
description data, and a series of data processing of collating — the computer in 
which per second 100 million instruction execution is possible - operating - per 
fingerprint image — necessary minimum - a curvilinear discernment system 
given in any 1 term of claim 1 characterized by to have had said collating means 
which assigned 40 thru/or 60 bytes of said fingerprint description data, and to 
apply to fingerprint authentication thru/or claim 13. 

[Claim 15] A curvilinear discernment system given in any 1 term of claim 1 
characterized by having had an extract means to extract necessary minimum 40 
thru/or said 60 bytes of fingerprint description data from said fingerprint image 



inputted from the terminal machine, and a means to notify the result which 
connected these fingerprint description data to the communication network, and 
was collated with said database to said terminal machine, and applying to 
fingerprint authentication thru/or claim 14. 

[Claim 16] him of medicine, social welfare, a service industry, administration, or 
a financial institution — the terminal machine or the independent equipment 
which has which function of historical-data retrieval, locking, the various issue of 
banknotes, sale of tickets, a ticket gate, examination of tickets, police inspection, 
accounting, electronic commerce, and the asset-management employment - 
combining - arranging - fingerprint authentication - him - a curvilinear 
discernment system given in any 1 term of claim 1 characterized by using it as a 
check means thru/or claim 15. 

[Claim 17] the structure embedded at the object article of security itself as a part 
of function of the security of software, or the design data security of the 
manufacture commission LSI - arranging - fingerprint authentication - him - a 
curvilinear discernment system given in any 1 term of claim 1 characterized by 
using it as a check means thru/or claim 16. 

[Claim 18] the fingerprint description data of two or more fingers to logical 
operation — him — a curvilinear discernment system given in any 1 term of claim 
1 characterized by setting up the regulation of a check thru/or claim 17. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] The examination of tickets replaced with the locking 
equipment and the ticket which replace this invention with a key or a card from a 
criminal investigation, or a commuter pass, The cashless payment margin 
transaction replaced with a credit card, or a recitation number and seal, The 
electronic commerce replaced also with asset-management employment of the 
stock trade which was checking him in the voice of a telephone, him who can 
apply even to the guard business of exclusive duty depending on discernment by 
viewing the historical data of a medical clinical recording, social welfare, a 
service industry, or administration and others, for example, retrieval of a copy of 
a family register, the BADGE, and a face - it is related with a curvilinear 
discernment system applicable to the fingerprint authentication system as a 
check means. 



[0002] 

[Description of the Prior Art] Without carrying out weighting to information value 
to the image of the whole fingerprint according to distinction of the location of 
whether to be easy to appear of the description, and the contents of an image, 
the database and the collating system consisted of curvilinear discernment 
systems applied by the conventional fingerprint authentication system etc. so 
that the whole fingerprint image might be collated with homogeneity with the 
naked eye. 
[0003] 

[Problem(s) to be Solved by the Invention] However, the approach which there 
are an image of the high part of the specific item, i.e., information value, which 
becomes curves, such as a fingerprint, in the local singular point and the crest 
configuration by which turbulence cannot be easily carried out to rotation, 
migration, and a noise, and an image of the part which is not so, needs to use 
them effectively in case it is collating, and is dealt with uniformly simply also had 
much futility. And in the data storage section for constituting the database used 
as the foundation of a collating system, when saving uniformly to the image data 
of a part with little information value, since memory space was wasted, it had 
become the factor of the cost rise of a collating system, and the speed limit of 
collating. 



[0004] Moreover, in having advanced vainly collating which does not obtain a 
target with the raw data which are not extracted only at the main point also in 
case it collates, the effectiveness of collating was also bad, and it was difficult to 
obtain the high rate of collating. Furthermore, when the image data of a crest 
configuration was used for collating, without relating to the location of the 
singular point, and the singular point directly, in the case of fingerprint 
authentication, properly speaking, the information which shows relation with the 
singular point which should contribute to collating was not used, therefore 
rotation, migration, and collating degradation by the noise were remarkable in it. 
[0005] This invention removes the fault of the curvilinear discernment system 
used for this conventional fingerprint authentication etc. Also in case do not 
waste memory space and it is collated, it extracts [ only at the main point ] and is 
efficient, and it is further related with the image data of a crest configuration. The 
description data which become only by the numerical information which shows 
physical relationship with the singular point are used effectively. Rotation, 
migration, and degradation of the collating precision by the noise are avoided, 
and it aims at offering cheaply the curvilinear discernment system which a quick 
result is obtained at the high rate of collating, and can apply a collating process 
to fingerprint authentication etc. a high speed and by making it go on correctly. 
[0006] 



[Means for Solving the Problem] In order to attain said purpose, invention 
concerning claim 1 It goes on to the end of said curve (40), following the 
extended direction of the curve (40) which starts at the singular point (30) as a 
data format showing a curve by the bowstring (41) of unit length, (42), (43), and 
(44), and attaching point of measurement (31), (32), (33), and (34) at a time one 
by one. [ with an unit length of 1 ] It was made to carry out storage of a 
curvilinear configuration, playback, or collating to the measurement means 
which carries out sequential measurement of the die length of the bowstring (51) 
by said singular point (30) and the point of measurement of said each point of 
measurement to 2 unit point, (52), and (53) by the numerical group of the 
measurement data. 

[0007] If it is the curve which the direction of a curve does not reverse by having 
done in this way, the physical relationship of the one singular point (30) and four 
point of measurement (31), (32), (33), and (34) can be restored only from the 
numerical information of the die length and said unit length of three bowstrings 
(51), (52), and (53). And if it is the curve which the direction of a curve does not 
reverse by connecting the point of measurement on the original curve, taking the 
overlapping point of measurement into consideration when this actuation is 
repeated, the original curve can be restored or specified completely. And even if 
such how to express a curvilinear configuration moves or rotates the same curve, 



the physical relationship of the die length of three bowstrings (51), (52), and (53), 
the one singular point (30) and four point of measurement (31), (32), (33), and 
(34) is eternal. 

[0008] And a curve can be expressed with small memory space if it is this 
approach. Therefore, if it is the curve which the direction of a curve does not 
reverse, the length of a curve and a configuration can be correctly memorized, 
reproduced or collated only by the numerical group of measurement data. And 
even if it moves or rotates a sample, curved discernment can be performed 
convenient. That is, the data format showing this curve is how to express a 
curvilinear configuration strong against migration or rotation. 
[0009] Generally, if it is the comparison of only a numerical group, the machine is 
more advantageous than people positively. Even if people can do these things, 
they transpose at a machine "the configuration pattern recognition of a thing" 
made comparatively difficult for a machine to abbreviation completeness, and in 
addition, they bring about a high speed and the effectiveness which can be 
processed correctly for a vast quantity of databases of more than forge fire. 
[0010] Moreover, invention concerning claim 2 sets macroscopically the image 
which consists of two or more pixels which had predetermined spacing and were 
arranged regularly to the image-processing algorithm changed into said 
numerical group precisely and microscopically. When said point of measurement 



exists in the location of said spacing, as a means to compute the coordinate of 
the point of measurement (12) on said curve which is in a regular slant range 
(99) from a certain reference point (100) on said curve The triangle which 
connects the second pixel location (11) and said reference point (100) which 
exists in the distance from a regular slant range (99) from the first pixel location 
(10) and said reference point (100) which is in near from a regular slant range 

(99) from said reference point (100) is assumed. With a ratio with the die length 
of the first side which connects the first pixel location (10) to said reference point 

(100) , and the second side which connects the second pixel location (1 1) to said 
reference point (100), and the slant range (99) of said convention It had the 
point-of-measurement calculation algorithm which carries out an approximation 
calculation that said coordinate should be specified by distributing proportionally 
the third side which connects the first pixel location (10) and the second pixel 
location (11). 

[0011] Since a count top can also presume strictly the point overlooked by the 
image pick-up side which cannot exist only with the resolution of finite existing in 
the clearance part of two or more pixels which have the visual performance 
arranged full of clearances when expanding and seeing by this, the resolution of 
infinity can be pursued theoretically. 

[0012] moreover, invention concerning claim 3 as a data format showing a curve 



(400) The die length of whenever [ azimuth / which shows the direction of the 
curve of curves, such as an include angle which two bowstrings in the bowstring 
(501) (502) (503) (504) of said curve (400) make, / (408), or curvature ], (409) 
(410), and (411) a bowstring (501) (502) (503) (504) It specifies to the 
configuration and direction of said curve (400), and was made to carry out 
storage, playback, or collating by said combined numerical group. 
[0013] A configuration identifies specifying to the curve direction of the curve, 
even if it is the curve which the direction of a curve reverses to the shape of S 
character by having done in this way, the reappearance to a curve from a 
numeric value also becomes completely possible, and though it is the curve of 
the configuration which was alike also in the curve which rotated on the 
recognition screen further when numeric values other than the numeric value 
which shows a direction were in agreement, it becomes possible to identify those 
differences. Paradoxically, if the curve of a similar configuration is collated at a 
glance, it can conclude that that it is the same curvilinear configuration probably 
only rotated. 

[0014] moreover, one of the specific bowstrings (501) as a data format with 
which invention concerning claim 4 expresses a curve (400) - it specifies to the 
configuration, the direction, and the location of said curve (400), and storage, 
playback, or collating carry out to a location measurement means evaluate the 



location of the specific locus point (402) (403) (404) at one end (405) to location 
data, by said numerical group including the location data. By having done in this 
way, it becomes possible to identify that by the difference in the numeric value 
which shows the location which the curve moved on the recognition screen. 
Paradoxically, if the curve of a similar configuration is collated at a glance, it can 
conclude that that it is the same curvilinear configuration probably only moved. 
[0015] Moreover, a block fragmentation means to subdivide invention 
concerning claim 5 in the block image divided into plurality, The 1st binarization 
processing means which strengthens the contrast of this block image, carries 
out binarization to black and white, and obtains a binarization processing image, 
A direction detection means of a crest to detect the protruding line pattern of a 
crest of said fingerprint, i.e., the direction, from this binarization processing 
image, A gray-scale image improvement means to judge the image information 
of the line which met in the direction of said crest to be effective, to judge the 
image information which does not meet in the direction of said crest to be a 
noise, to remove the noise, and to obtain an improvement image, The 2nd 
binarization processing means which strengthens the contrast of this 
improvement image, carries out binarization to black and white, and obtains a 
binarization processing image, A thinning means to change into the crest which 
carried out thinning of said crest which consists of two or more pixel width of face 



even to single pixel width of face by carrying out width~of-face compression 
toward the core of the pixel width of face, A false singular point amendment 
means by which said crest considers that the endpoint (21) close to the 
approaching endpoint (20) with the crest of this direction or the branch point or 
the endpoint (22) close to the frame of an image is the false singular point which 
was missing and occurred, and connects it in a noise, It had a singular point 
extract means to have considered that the endpoint and the branch point of said 
crest after performing this false singular point amendment are the true singular 
point, and to extract them, and applied to fingerprint authentication. By having 
done in this way, fingerprint authentication is possible at the high rate of collating 
also to the input image of the fingerprint containing a noise. 
[0016] Moreover, invention concerning claim 6 is a means which makes the 
focus of a fingerprint the crest configuration which makes the starting point the 
singular point which newly extracted the place which had what has the very few 
singular point of the endpoint and the branch point of a crest in the individual 
fingerprint, and had a limitation in applicability with the fingerprint authentication 
means only using the true singular point based on said true singular point. Then, 
it had a singular point extract means to add to the focus of a fingerprint by 
making into a singular point crest configuration the configuration (RS2) (RS3) 
(RS4) of the crest which sets to the secondary focus (93), (94), and (95) the 



point on other crests matched with a certain focus (91), and makes the starting 
point the secondary focus (93), (94), and (95), and applied to fingerprint 
authentication. Therefore, it makes it possible to expand applicability sharply by 
setting up the secondary singular point which can specify the starting point from 
the true singular point, and adding the crest configuration which makes the point 
the starting point to fingerprint information. The fingerprint which was not able to 
be registered only in a singular point crest configuration is also registered about 
100%, and, specifically, can be collated now. 

[0017] Moreover, the 1st endpoint extract processing in which invention 
concerning claim 7 makes the column connection processing section, and 
nothing and its column connection processing section pass original 
monochrome image with said thinning means and said false singular point 
amendment means, and only said endpoint of the 1st classification is extracted, 
A POJINEGA reversal means to display in white the signal extracted by the 1st 
endpoint extract processing, By making the 2nd endpoint extract processing 
which extracts said endpoint of the 2nd classification in which the signal 
displayed in white is acquired by the 2nd time by passing said column 
connection processing section, it applied to nothing [ which can obtain both the 
endpoint in the crest of said Hara monochrome image, and the branch point / the 
singular point extract means and nothing ], and fingerprint authentication. 



[0018] Since it simplifies to the extreme, and an image configuration is 
considered as the image configuration which becomes only by the set of the 
simple curve which carries out neither branching nor a crossover and carries out 
fingerprint authentication with the simplified image configuration with said crest 
which branches to two forks by having done in this way to tone-reversal 
processing, it becomes that it is the the best for machine collating of the huge 
number of samples, and it becomes that a high speed and exact fingerprint 
authentication are possible by the simple facility carry out the amount of memory 
smaller than before as the start. 

[0019] Moreover, by the image which caught the fingerprint, a crest or a valley 
line is divided by the noise generated by various factors, the false focus occurs 
by it in many cases, and invention concerning claim 8 aims at offering an 
efficient means to discriminate this false focus from the true focus. 
[0020] then, as a means to identify the false focus of a fingerprint, and the true 
focus, about each three crest or valley line connected at the branch point (101) 
of a crest or a valley line The point (102) (103) on the crest separated from said 
branch point (101) at the equal distance or a valley line is searched for. The 
2-dimensional coordinate of three points (102) (103) (104) when considering that 
said branch point (101) is a zero (Xa, Ya), Ask for (Xb, Yb) and it is set to two 
points (102) (103) of either of tripartite [ these ] (102) (103) (104). (Xc, Yc) the 



product (Xa-Xb) of the horizontal component of the coordinate (Xa, Ya) of two 
points, and (Xb and Yb), and the product (Ya-Yb) of a vertical component - a 
guide peg, when larger than the threshold which has a value (Xa-Xb+Ya-Yb) the 
bottom By considering that this is the true branch point and considering that it is 
the false branch point when two points which take a bigger value than a 
threshold do not exist, it had the false branch point distinction means whose 
implementation of said purpose to identify is enabled by very small 
computational complexity, and applied to fingerprint authentication. By having 
done in this way, it became possible to distinguish the false focus generated by 
the noise from the singular point true in small computational complexity and a 
high precision. 

[0021] Invention concerning claim 9 with moreover, the television cameras or the 
equivalent fingerprint image input means of photoing the fingerprint image 
inputted by the raster scan method, and those fingerprint image input means A 
signal-processing means to process the inputted fingerprint image in detail even 
in said numerical group immediately after reading said block image locally and in 
fragments in one frame, It had a means to have repeated processing of a block 
image in which the fingerprint images in two or more frames differ, and to 
perform evaluation processing of the whole fingerprint image, and applied to / 
fingerprint authentication. 



[0022] A system configuration can be carried out in small memory space, without 
accumulating the raw image data of the whole fingerprint image which was 
wasting memory space by having done in this way, i.e., the image information 
before making amounts-information reduction processing. 
[0023] in short, there is the amount of information of the fingerprint image of one 
sheet, and since it wastes memory space, if it boils in detail the processing which 
simplifies and evaluates an image configuration to the extreme and performs it 
for every block part of the block image of a fingerprint along with the purpose of 
fingerprint authentication, the memory space which stores useless information is 
also unnecessary [ amount of information ]. [ too much ] 

[0024] And even if said raster scan advances by said time amount which 
processing takes in detail, if a fingerprint image is skipped while processing, it 
will end. And the overview of a fingerprint is obtained when the block part of a 
block image required for fingerprint authentication waits for and reads the 
opportunity of the raster scan in the following frame. 

[0025] In addition, in this system, even if the overview of a fingerprint is not 
necessarily obtained, fingerprint authentication can be carried out. Moreover, 
said this method that reads said block image locally and in fragments is effective 
just because it is it. 

[0026] Moreover, in a fingerprint authentication means by which two fingerprints 



distinguish whether it is the same thing, invention concerning claim 10 aims at 
making the computational complexity mitigate, although huge computational 
complexity was needed in order for there to be a means to calculate the 
similarity index value of each focus of each fingerprint, and to obtain the 
similarity index of a synthetic fingerprint and to amend the location gap also 
accompanied by rotation of a fingerprint. That is, it is the purpose about offering 
the means which eliminates the need for gap amendment of a parallel 
displacement among amendments of this location gap, and makes very 
high-speed fingerprint authentication realizable. 

[0027] Then, it sets for a fingerprint authentication means by which two 
fingerprints distinguish whether it is the same thing. Each grid prepares the 
memory corresponding to a memory address which can be read [ write-in ] for 
the 2-dimensional space divided in the shape of a grid. A means to calculate the 
similarity index value which chooses as arbitration every one focus extracted 
from each two fingerprint, sends a large value when the similarity of the 
configuration of these two focus is high, and sends a value small when similarity 
is low, A series of actuation which writes the accumulation value which added 
the value of the horizontal component of the 2-dimensional vector which 
connects the two focus for this similarity index value, and a vertical component 
to the value stored in the memory address corresponding to the grid of said 



explanation given a 2-dimensiona! coordinate in the again same memory 
address is repeated. The greatest thing is made into the synthetic similarity 
index value of these two fingerprints among the data values finally stored on 
memory. When it was beyond a threshold with this synthetic similarity index 
value, it judged with it being the same fingerprint, and it judged with it being a 
fingerprint which is different if smaller than a threshold, and applied not needing 
gap amendment of the location about the parallel displacement of a fingerprint to 
fingerprint authentication. 

[0028] Moreover, invention concerning claim 11 is the same purpose as claim 10, 
eliminates the need for rotational gap amendment among amendments of said 
location gap, and aims at offering the means which makes very high-speed 
fingerprint authentication realizable. 

[0029] Then, it sets to the curvilinear discernment system possessing the 
fingerprint authentication means which does not need the location gap 
amendment about a parallel displacement according to claim 10. Spin 
compensation of the coordinate of all the focus contained in one side of the two 
fingerprints to compare about amendment of the location gap about rotation is 
carried out a core [ a criteria zero ]. About those focus configurations [0030] 
which carried out spin compensation of the azimuth of the focus at the same 
include angle, and enabled collating highly precise also to rotation of arbitration, 



and a gap of a parallel displacement Moreover, invention concerning claim 12 
was equipped with the algorithm which reads one fingerprint image 6 thru/or less 
than [ of duration 25 minutes / 6 second ] for seven frames, and is completed to 
evaluation processing, and applied it to fingerprint authentication. By having 
done in this way, the simplification of a facility was realizable, maintaining 
practicality. 

[0031] Because, if the overview of a fingerprint is obtained by six in the television 
photography which continues and picturizes per second 25 frames or 30 frames, 
for example, one fingerprint image is read by the duration for 6/25 second or 
6/30 second, and it completes to evaluation processing. This means 
system-wide simplification and a system-wide cost cut can be aimed at rather 
than holding a fingerprint image by one sheet and processing it by photography 
data, such as a digital camera with much [ unexpectedly ] amount of information. 
[0032] Moreover, invention concerning claim 13 considers as the fingerprint 
description data which specified the configuration of said crest connected with 
said singular point by said numerical group. Since it had a collating means to 
collate with the collating sample or the built TETA base beforehand registered as 
an object for collating to the fingerprint description data and applied to fingerprint 
authentication a collating rate and the rate of collating can be raised by small 
memory space, as practical use level, rather than the conventional thing, it is 



markedly alike and a high speed and exact collating can be performed. 
[0033] moreover, collection of said fragmentation, an improvement of as 
opposed to said noise in invention concerning claim 14 or amendment 
processing, said binarization, said thinning, and said fingerprint description data 
and a series of data processing of collating the computer in which per second 
100 million instruction execution is possible - operating - per fingerprint image 
- necessary minimum - since it had said collating means which assigned 40 
thru/or 60 bytes of said fingerprint description data and applied to fingerprint 
authentication, reduction of still larger memory areas and collating at a high 
speed can perform. 

[0034] Moreover, invention concerning claim 15 is equipped with an extract 
means to extract necessary minimum 40 thru/or said 60 bytes of fingerprint 
description data from said fingerprint image inputted from the terminal machine, 
and a means to notify the result which connected these fingerprint description 
data to the communication network, and was collated with said database to said 
terminal machine, and since it applied to fingerprint authentication, it can also 
perform use in a remote place. 

[0035] Historical data retrieval moreover, invention concerning claim 16 - him of 
medicine, social welfare, a service industry, administration, or a financial 
institution — the terminal machine or the independent equipment which has 



which function of locking, the various issue of banknotes, sale of tickets, a ticket 
gate, examination of tickets, police inspection, accounting, electronic commerce, 
and the asset-management employment — combining arranging — fingerprint 
authentication — him, since it was made to use it as a check means him who had 
distinguished conventionally in a card, a key, a ticket, a commuter pass, a 
signature, seal, the BADGE, a face, and his voice — it is made to require only 
momentary fingerprint authentication about a check 

[0036] moreover, the structure which embeds invention concerning claim 17 at 
the object article of security itself as a part of function of the security of software, 
or the design data security of the manufacture commission LSI -- arranging — 
fingerprint authentication — him — since it was made to use it as a check means, 
it becomes the cost reduction of security management. 

[0037] moreover, invention concerning claim 18 - the fingerprint description data 
of two or more fingers ~ the logical operation of the fingerprint description data of 
two or more fingers - him - the regulation of a check was set up. By having 
done in this way, two or more men can be suitably set up free as a rightful 
claimant's tolerance with family limitation etc. For example, it can use for the 
automobile operation locking equipment which suits special agreement matters, 
such as family limitation in an automobile accident liability insurance. By that of 
20 ******, the combination which becomes by the series count is rich in variety 



from a recitation number, and, moreover, the protective effect for protection is 

strengthened with one person greatest. 

[0038] 

[Embodiment of the Invention] Hereafter, along with a drawing, one gestalt of 
operation by this invention is explained. Drawing 1 is the explanatory view of 
evaluation of the description bowstring in which one gestalt of operation of this 
invention is shown. In drawing 1 , the crest 40 which consists of the singular 
point 30 by the smooth curve is prolonged. Here, the arc which the curve 
direction does not reverse in the shape of S character is assumed. It goes on to 
the end of said crest 40, following the extended direction of the crest 40 with the 
bowstrings 41, 42, 43, and 44 of unit length, and attaching 1 unit length (it also 
being hereafter called "point of measurement") of sampling points 31, 32, 33, 
and 34 at a time one by one. This is the point which measures the distance of 
the curvilinear section in a map with a divider. And based on the definition of said 
description bowstring, the die length of the base 51 of the isosceles triangle 
which connected 31 and 32 in a straight line to three points, 30 [ i.e., ], which 
continue from the singular point 30 to the sampling point 32 of two-point beyond 
is extracted as a description bowstring. 

[0039] According to the explanation which is not caught by said isosceles 
triangle, advancing one unit of point of measurement at a time one by one with 



31, 32, and 33 from the singular point 30 A measurement means to measure the 
die length of each bowstring by the point of measurement 33, 34, and 35 of 2 
unit point from those point of measurement, respectively, That is, sequential 
measurement of the die length 51 of the bowstring from the singular point 30 to 
the 2nd point of measurement 32, the die length 52 of the bowstring from the 1st 
point of measurement 31 to the 3rd point of measurement 33, and the die length 
53 of the bowstring from the 2nd point of measurement 32 to the 4th point of 
measurement 34 is carried out. Consider as the information which shows the 
curvilinear configuration of a crest 40 with the numerical group data which 
become by these measurement results 51, 52, and 53, and let the simple 
numerical group data be the fingerprint description data. He collates a fingerprint 
and is trying to raise a collating rate and the rate of collating by small memory 
space by comparing the fingerprint description data with the contents of the 
database built beforehand. 

[0040] Next, drawing 2 is drawing which the curve 40 which should be identified 
moved and rotated. Here, if a curve 40 carries out [ aforementioned ] evaluation 
and is recognized, even if the curve 40 moves or is reversed, the die length of 
bowstrings 51, 52, and 53 will not change. Therefore, the configuration of a 
curve 40 can be recognized, saved, reproduced and identified with the numeric 
data which becomes by the die length of these bowstrings 51, 52, and 53, and 



as projected on the mirror even if, even if it is upside-down, if numeric data is in 
agreement, it can collate. 

[0041] Next, drawing 3 is the explanatory view of the principle which carries out 
the approximation calculation of the coordinate value of the point of 
measurement which exists in the clearance part of a pixel. In the image pick-up 
side of image sensors, such as a digital camera and a video movie, the pixel 
which becomes in the minute partition which reacts to light like people's naked 
eye retina occupies a predetermined number and area precisely, and is put in 
order. However, macroscopically, even if said pixel is precise, it is 
microscopically arranged by regular and finite with predetermined spacing. 
[0042] By the way, in the case of the digital image processed by computer etc., 
the data of a screen are expressed by the data of only the point on the pixel 
arranged in a grid pattern as shown in drawing 3 . The pixel to which the pattern 
was attached in these pixels presupposes that it is a pixel showing a curve. 
Therefore, a certain pixel 100 to the point 12 presumed to be on the curve for die 
length of 4 pixels is not necessarily an actual pixel. Then, it is necessary to 
calculate the point of measurement 12 on the curve which the distance of the die 
length for 4 pixels left from the information about the locations 10 and 1 1 of two 
pixels on the curve near the die length for 4 pixels. For example, the location of 
the point of measurement of this ** is calculable with the straight-line 



approximation based on simple proportional distribution. Thus, the die length of 
the bowstrings 51, 52, and 53 shown in drawing 1 can be found from point of 
measurement 12 which is different in the locations 10 and 11 of a pixel. 
[0043] Here, when said point of measurement 12 exists in the location of said 
spacing, it has the point-of-measurement calculation algorithm as a means to 
compute the coordinate of the point of measurement 12 on the curve 40 which is 
in the regular slant range 99 from a certain reference point 100 on a curve 40. 
And if a count top can also presume strictly points which will be overlooked by 
existing in the clearance part of two or more pixels which have the visual 
performance arranged full of clearances if it expands and sees, such as an 
image pick-up side which cannot exist only with the resolution of finite, the 
resolution of infinity can be pursued theoretically. 

[0044] Here, the triangle which connects the second pixel location 11 and 
reference point 100 which exists in the distance from a slant range 99 is 
assumed from the first pixel location 10 and reference point 100 which is in near 
from a slant range 99 from a reference point 100. And the segment which 
connects the second side, the first pixel location 10, and the second pixel 
location 1 1 for the segment which connects the second pixel location 1 1 for the 
segment which connects the first pixel location to a reference point 100 to the 
first side and a reference point 100 is called the third side, respectively, and an 



approximation calculation is carried out that said coordinate should be specified 
by distributing said third side proportionally with a ratio with the die length of the 
first side and the second side, and a slant range 99. by the precision situation of 
this approximation calculation, it is markedly alike and curvilinear discernment 
capacity improves. 

[0045] Drawing 4 is the explanatory view of the curvilinear configuration system 
which used the azimuth and curvature of the focus. At the branch point 401 
when the crest 400 shown in drawing 4 has branched, the crest 400 extended to 
the opposite direction of branching is considered. Branch point 401 self is first 
made into the first locus point, and the point on the crest 400 which only a certain 
distance D separated from this first locus point is made into the second locus 
point 402. Furthermore, the point on the crest 400 which only distance D 
similarly separated from the second locus point 402 is made into the third locus 
point 403. The fourth locus point 404 and the fifth locus point 405 are searched 
for by the same actuation. The locus points 401-405 here can be increased to 
arbitration until a crest 400 breaks off on the way. Next, by connecting these 
locus points 401-405 with a line segment 501-504, i.e., bowstrings, one by one, 
it is a line segment with the same die-length D, i.e., the thing which bowstrings 
501-504 connected, and the curvilinear configuration of a crest 400 is 
approximated. 



[0046] The approach of expressing efficiently the curvilinear configuration of the 
crest 400 approximated by this line segment 501-504, i.e., bowstrings The 
straight line which the line segment which connects the branch point 401 and the 
second locus point 402 first calculates the normal coordinate shaft 407 and the 
include angle (this is henceforth called the "azimuth" of the focus) to make, and 
then connects the branch point 401 and the second locus point 402, The straight 
line which calculates the include angle 409 which the straight line which 
connects the second locus point 402 and the third locus point 403 makes (this is 
henceforth called whenever [ of the focus / "whenever / curvature / of ** a first 
/" ]), and connects the second locus point 402 and the third locus point 403 
further, It asks for the include angle which two line segments which adjoin like 
410 and the following make one by one whenever [ include-angle / which the 
straight line which connects the third locus point 403 and the fourth locus point 
404 makes /, i.e., curvature of ** second, ]. Information required here in order to 
express the curvilinear configuration of a crest is only 409,410,411 whenever 
[ curvature / of the second and ** a third ] for a start which are two or more line 
segments which adjoin the azimuth 408 of the focus, i.e., the include angle 
which a bowstring 501 ,502,503,504 makes. 

[0047] it is expectable by considering information of 409-411 as the expression 
approach of the curvilinear configuration about the crest containing the focus 



whenever [ azimuth / of these focus 401, i.e., the branch point, and the locus 
points 402-405 / 408, and curvature ], and performing fingerprint authentication 
based on this expression that the discernment capacity of a different fingerprint 
is markedly alike, and improves. In addition, the expression approach of this 
curvilinear configuration is applicable also as well as the focus which consists of 
an endpoint (refer to drawing 7 ) which the crest other than the focus to which 
the crest shown by drawing 4 has branched has severed. 

[0048] Drawing 5 is a true singular point extract algorithm by thinning and 
POJINEGA reversal. The column connection processing section, and nothing 
and its column connection processing section are made to pass original 
monochrome image by false singular point amendment (step S8) with thinning 
(step S7). Moreover, by making width of face 1 pixel only taking advantage of the 
closing line of the longitudinal direction of a black side object (border-line 
enclosure of a bundle) among said Hara monochrome images, the algorithm 
which changes a field into a line is shown as thinning (step S7), and said black 
side object is simplified only to a segment. In addition, the situation of concrete 
thinning (step S7) is later mentioned along with drawing 8 . 
[0049] And the 1st endpoint extract processing in which only said endpoint of the 
1st classification is extracted, The POJINEGA reversal which displays in white 
the signal extracted by the 1st endpoint extract processing (step S70), The 



signal displayed in white only two convenience by checking having passed said 
column connection processing section according to the count check of 
processing (step S72), and making the 2nd endpoint extract processing which 
extracts said endpoint of the 2nd classification in which it is obtained It enables it 
to apply to nothing [ which can obtain both the endpoint in the crest of said Hara 
monochrome image, and the branch point / the singular point extract means and 
nothing ], and fingerprint authentication. Drawing 8 explains this in detail like 
after. 

[0050] Since it simplifies to the extreme, and an image configuration is 
considered as the image configuration which becomes only by the set of the 
simple curve which carries out neither branching nor a crossover and carries out 
fingerprint authentication with the simplified image configuration with said crest 
which branches to two forks by having done in this way to tone-reversal 
processing, it becomes that it is the the best for machine collating of the huge 
number of samples, and it becomes that a high speed and exact fingerprint 
authentication are possible by the simple facility carry out the amount of memory 
smaller than before as the start. 

[0051] Drawing 6 is the true singular point extract algorithm included to the 
gray-scale image improvement means. 1st binarization processing (step S3) 
which strengthens the contrast of the block image which was divided into 



plurality by the block fragmentation means and was subdivided, carries out 
binarization to black and white, and obtains a binarization processing image is 
performed, and the direction detection of a crest (step S4) which detects the 
protruding line pattern of a crest of said fingerprint, i.e., the direction, from the 
binarization processing image is performed. 

[0052] And by the direction detection of a crest (step S4), the direction of a crest 
is searched for and it uses as auxiliary information at the time of removing a 
noise component. That is, the image information of the line which met in the 
direction of said crest is judged to be effective, the image information which does 
not meet in the direction of said crest is judged to be a noise, and it results in the 
gray-scale image improvement (step S5) which removes the noise and obtains 
an improvement image. In addition, although binarization is a stock-in-trade 
which digitizes the analog electrical signal which becomes with an ambiguous 
mean value, it is a means to transform into a 1-bit digital electrical signal the 
digital electrical signal expressed with two or more bits, such as 8 etc. bits, and is 
based on the size comparison actuation between a certain reference values 
here. 

[0053] here — drawing 7 — the explanatory view of the false singular point — it is 
-- (a) — it is the explanatory view of the endpoint (20) which approaches with the 
crest of the same direction. 



(b) It is the explanatory view of the endpoint (21) close to the branch point. 

(c) It is the explanatory view of the endpoint (22) close to the frame of an image, 
pass the false singular point amendment (step S8) which amends a noise 
component from said fingerprint data ~ it results in a true singular point extract 
(step S9). The concrete means of this false singular point amendment (step S8) 
is postprocessing, and is explained along with drawing 7 . Drawing 7 (a), (b), and 
(c) are wrong with a noise component etc., and are caught. It is the explanatory 
view of three kinds of false singular points taken for it being the singular point in 
spite of not being the singular point. The amendment regulation with which a 
crest considers that the endpoint close to the frame or the branch point of an 
image or the endpoint which approaches with the crest of this direction is the 
false singular point which was missing and occurred, and connects it in a noise 
is applied to false singular point amendment (step S8) as said postprocessing. 
[0054] And perform 2nd binarization processing (step S6) which returns 
explanation to drawing 6 , strengthens the contrast of said improvement image 
again, carries out binarization to black and white, and obtains a binarization 
processing image, and it sets in the binarization processing image. Thinning 
(step S7) which changes said crest which consists of two or more pixel width of 
face, i.e., a crest with a certain width of face, into the crest which carried out 
thinning even to single pixel width of face by carrying out width-of-face 



compression toward the core of the pixel width of face is performed. Thinning 
(step S7) simplifies the image of a complicated configuration more, is fitted to 
evaluation and machine computation, and has the operation which makes 
collating simple. 

[0055] Next, false singular point amendment (step S8) which considers that the 
endpoint 21 close to the approaching endpoint 20 with the crest of this direction 
or the branch point or the endpoint 22 close to the frame of an image is the false 
singular point which said crest was missing and occurred, and connects it in a 
noise is performed. As mentioned above, in drawing 6 , it had a singular point 
(step S9) extract means by which considered that the endpoint and the branch 
point of said crest after giving to false singular point amendment are the true 
singular point, and a series of image processings to an input image extracted 
them, and applied to fingerprint authentication. By having done in this way, 
fingerprint authentication is possible at the high rate of collating also to the input 
image of the fingerprint containing a noise. 

[0056] And drawing 8 is the explanatory view of the singular point extraction 
method by tone reversal and thinning, and, for (a), the explanatory view of 
monochrome block image before processing and (b) are [ the explanatory view 
of a tone reversal block image and (d of the explanatory view of the extract 
singular point of halfway processing and (c)) ] the explanatory views of the 



extract singular point after a final treatment, if it becomes the image processing 
of (b) from (a) in drawing 8 by thinning (step S7), and it compares before 
processing at least this, although it is a true singular point extract algorithm by 
thinning (step S7) and POJINEGA reversal (step S70) which were already 
explained along with drawing 5 , and it will be markedly alike and amount of 
information will be reduced - two forks - a burden remains in evaluation of the 
branch point. In drawing 8 (b), it becomes the neck of not making a meaning 
judgment to ** (a) in case [ which is amount of information fairly ] it is fingerprint 
authentication since it has the branch point, although it has mitigated. 
[0057] then, said two forks - the image processing of (c) to (d) - becoming ~ 
said two forks — a junction is expressed with the end of a finite curve, i.e., the 
singular point. [ in / further / the image processing of (c) is performed from (a) in 
drawing 8 by POJINEGA reversal (step S70) so that a junction may be lost, and / 
by thinning (step S7) / drawing 8 ] And it puts into practice by repeating these 
processings twice. Thus, if the singular point after a finite curve without the 
branch point and a final treatment is extracted, by losing the branch point, 
amount of information will be reduced further, and evaluation is also easy, and 
there will be little amount of information of the evaluation information absolutely 
compared with image-processing before, and it will end. And since fingerprint 
authentication results in an unique decision matter and it becomes artificially 



unnecessary judging it covering many items, it comes to be suitable for machine 
processing, and processing accelerates, and there is also little memory space, it 
ends, and, also in construction and its maintenance of a database, a burden 
becomes light. 

[0058] Drawing 9 is the explanatory view of the curvilinear discernment system 
using the secondary focus. The crest directional axis Y1 connected to the focus 
91 when its attention is paid to a certain focus 91 , as shown in drawing 9 , It is on 
the axis of coordinates of the perpendicular shaft X1 , and extracts from the focus 
91 using the equidistant expression approach of the curvilinear configuration 
which considered that four 92, 93, 94, and 95 were the secondary focus, and 
described above the configurations RS1, RS2, RS3, and RS4 of the crest by the 
side of recently [ of these secondary focus ] along with drawing 4 . it is 
expectable that these four secondary focus crest configurations RS1 , RS2, RS3, 
and RS4 boil that collating precision markedly, and raise it by catching in 
fragments the pattern of the whole fingerprint seen from the focus 91 of a basis, 
and using this additional information for fingerprint authentication. Therefore, it 
makes it possible to expand applicability sharply by setting up the secondary 
singular point which can specify the starting point from the true singular point, 
and adding the crest configuration which makes the point the starting point to 
fingerprint information. The fingerprint which was not able to be registered only 



in a singular point crest configuration is also registered about 100%, and, 
specifically, can be collated now. 

[0059] Drawing 10 is an explanatory view about the judgment using an inner 
product of removal of the false singular point. As shown in drawing 10 , that in 
which the branch point of a true crest has the configuration which is divided into 
the field A101 surrounded at one narrow include angle centering on the branch 
point and the fields A102 and A103 surrounded at two large include angles is 
almost the case. Moreover, as shown in drawing 8 , the endpoint of a true crest 
can be regarded as the branch point of a valley line, and has a property with a 
configuration which is divided into the field A101 surrounded at one narrow 
include angle, and the fields A102 and A103 surrounded at two large include 
angles like the branch point of the aforementioned crest in that case. These 
properties are used, the point 102,103,104 on the crest which separated the field 
which the branch point of such a crest or a valley line is dividing from the branch 
point 101 at the equal distance as shown in drawing 10 in order to distinguish by 
small computational complexity, or a valley line is searched for, and the 
2-dimensional coordinate (Xa, Ya) of three points when considering that the 
branch point is a zero is searched for (Xc, Yc). (Xb, Yb) 

[0060] and the pair of a point 102 and a point 103 — setting — the product 
(Xa-Xb) of the horizontal component of a coordinate, and the product (Ya-Yb) of 



a vertical component - a guide peg a value (Xa-Xb+Ya-Yb) is calculated the 
bottom (the value which can be found by this actuation is henceforth called "the 
inner product value of two points"). If that value is large, and that value of these 
two line segments is conversely [ nothing and ] small in a narrow include angle, it 
will have [ since this inner product value of two points is proportional to the 
cosine of the include angle which the straight line which connected the straight 
line and the branch point 101 which connected the branch point 101 and a point 
102, and a point 103 makes, ] a large include angle. Similarly, it asks by 
actuation with the same said of the inner product value in a point 103 and a point 
104, and the inner product value in a point 104 and a point 102. Dividing into the 
field where this branch point was surrounded at one narrow include angle 
explained above when there was what [ a ] is larger than a certain threshold 
among these three inner product values exactly, and the field surrounded at two 
large include angles is shown, it judges that it is the true branch point, and, in 
other than this, it is judged that this branch point is the false branch point. 
[0061] The focus needed to be compared, after specifying the gap of this 
location and a direction and performing suitable location gap amendment, when 
performing fingerprint authentication although the location and direction of the 
focus changed with the location and include angle which place a finger even if it 
compared about some two fingerprint images and these fingerprints were the 



things of the same finger. Thus, in order to specify a gap of a location and a 
direction and to perform suitable location gap amendment, the big limit had 
joined the gap of a location and the gap of an include angle which it is 
presupposed that huge computational complexity is required conventionally, 
therefore can be permitted. 

[0062] The approach of the fingerprint authentication which does not need the 
location gap amendment for below about a gap of a parallel displacement is 
explained. First, as shown in drawing 11 , 2-dimensional space with the breadth 
of the rectangle of a certain magnitude is divided in the shape of a grid, and each 
grid prepares the memory with the room of the 2-dimensional structure 
corresponding to a memory address which can be read [ write-in J. Drawing 11 
shows the room of the two-dimensional-array structure which consists of a train 
of M lines and N individuals. At the time of initiation of fingerprint authentication 
processing, the initial value (for example, zero value) decided beforehand is 
stored in each memory address of this memory. 

[0063] Next, those configurations evaluate the similarity index value which is 
similar, about the pair of the focus which it chose one [ at a time ] from two 
fingerprints, respectively. Based on the similarity of the direction of a crest in the 
focus, or its curvilinear configuration, when similarity is high, a function with the 
property which outputs a value (for example, 1) small when similarity is low for a 



large value (for example, 259) is used for the performance index which 
calculates this similarity index value. 

[0064] And the 2-dimensional vector (Xb-Xa, Yb-Ya) which connects even the 
2-dimensional coordinate value (Xb, Yb) of the focus which belongs to the 
fingerprint of another side about the two aforementioned focus from the 
2-dimensional coordinate value (Xa, Ya) of the focus belonging to one fingerprint 
is searched for. Horizontally (Xb-Xa), when the former fingerprint carries out the 
parallel displacement only of the (Yb-Ya) perpendicularly, as for this, it means 
being located on the 2-dimensional coordinate with these two same focus 
exactly to it. When it has a value with the high similarity index value between 
these two focus, it is shown that possibility that a gap of the actual parallel 
translation of a fingerprint is said 2-dimensional vector (Xb-Xa, Yb-Ya) is high, 
and when a similarity index value is conversely low, it is shown that possibility 
that gaps of the parallel translation of an actual fingerprint are (Xb-Xa and 
Yb-Ya) is low. 

[0065] Next, when it considers that the aforementioned 2-dimensional vector 
(Xb-Xa, Yb-Ya) is a 2-dimensional coordinate value, This coordinate value 
investigates in which grid on the 2-dimensional space shown in drawing 11 it is 
contained, reads from memory the value stored in the memory address 
corresponding to the grid containing this, and writes the accumulation value 



which added the similarity index value between the two focus to that value in the 
again same memory address. 

[0066] Drawing 11 is the explanatory view of the storing memory area of the 
accumulation value of the similarity index value in the collating approach which 
does not need the gap amendment about a parallel displacement. Count of the 
similarity index value of the focus pair in said explanation, count of the 
2-dimensional vector between the two focus, The grid of drawing 1 1 in which the 
coordinate value is contained when it considers that a 2-dimensional vector is a 
2-dimensional coordinate value is specified. Write the accumulation value which 
added the similarity index value to the values 1-259 (it is not a sign) stored in the 
memory address corresponding to the grid in the same memory address. A 
series of actuation to say is repeated about a pair of part or all combination of the 
focus chosen one [ at a time ] from two fingerprints, respectively. Then, let the 
greatest thing (for example, 259) be the synthetic similarity index value of these 
two fingerprints among the accumulation values of the similarity index value 
stored in each memory address. When larger than a threshold with this synthetic 
similarity index value, it judges with it being the same fingerprint. Since the gap 
amendment about the parallel displacement of arbitration is processed by 
coincidence by this approach, fingerprint authentication with very little 
computational complexity is realizable. 



[0067] Although the approach of the fingerprint authentication which the gap 
amendment about a parallel displacement does not need was explained until 
now, by performing gap amendment about rotation explains how to enable 
highly precise collating also to rotation of arbitration, and a gap of a parallel 
displacement here. The gap amendment about an certain angle of rotation 
performs spin compensation of the include angle to one focus of all among two 
fingerprints to collate. Although focus data consist of the 2-dimensional 
coordinate value and its focus configuration information on the focus as 
explanation of the above, about the 2-dimensional coordinate value of the focus, 
they perform amendment by rotational transform centering on a criteria zero, 
and amend [ information / focus configuration ] the same include angle to a focus 
azimuth. In addition, about the information expressing the curvature of a focus 
configuration, since it is eternal also about a rotation, amendment is not needed. 
Thus, after performing the aforementioned spin compensation to all the focus of 
one fingerprint, it collates by fingerprint authentication without the need for the 
location gap amendment about the parallel displacement of said explanation. 
[0068] Drawing 12 is the singular point extract algorithm of a raster scan and the 
recognition processing by evaluation of a full screen. Partial block data is saved 
locally, without scanning the screen of one frame in time amount, for example, 
1/25 second, or 1/30 predetermined second, recognizing each pixel and each 



block data by predetermined sequence, and accumulating all the image 
information of one frame, since a television camera image input (step S1) is 
based on the television method of a well-known raster scan (step S92). 
Henceforth, it carries out in a short time to which the singular point extract 
processing (step S93) shown by drawing 5 and drawing 6 was restricted. 
[0069] however, local [ image / of one sheet / fingerprint ] in singular point extract 
processing (step S93) and singular point data storage (step S94) noting that the 
computer in which per second 100 million instruction execution is possible 
operates for singular* point extract processing (step S93) and said fingerprint 
description data around 50 bytes per fingerprint image are assigned — every -- 
about about 1/5 second is taken to finish carrying out sequential execution. In 
addition, although it is 0.24 seconds in fact [ about about 1/5 second ], a fraction 
indication of the explanation is given for convenience, and it is the time amount 
taken said to scan 6/25 frame or 6/30 thru/or seven frames. Therefore, if 5 or 6 
thru/or 7 frames carry out a raster scan, since it is equivalent to said about 1/5 
second, said whole fingerprint image of one sheet is covered, singular point 
extract processing (step S93) and singular point data storage (step S94) are 
completed, and the check (step S95) of full-screen processing is judged to be 
completion, and serves as completion of recognition processing of one 
fingerprint image. 



[0070] And drawing 13 is the algorithm of the fingerprint authentication system 
shown as 1 operation gestalt of this invention. The algorithm to a television 
camera image input (step S1) thru/or a true singular point extract (step S9), and 
the check (step S95) of full-screen processing already connects the contents 
[ finishing / abbreviation explanation ] along with drawing 5 , drawing 6 , and 
drawing 9 . 

[0071] Moreover, the block fragmentation (step S2) immediately after a 
television camera image input (step S1) makes the block image which are 
indispensable requirements, and was divided and subdivided by plurality result 
with this operation gestalt to binarization processing (step S3) and a gray-scale 
image improvement (step S5). Moreover, if the result of a check (step S95) of 
full-screen processing is "yes", it results in storing (step S75) in collating 
processing (step S74) or a fingerprint authentication database. In addition, in the 
case of collating processing (step S74), comparison collating is carried out with 
the collating sample data of a fingerprint authentication database in the state of 
the evaluated data. 

[0072] In addition, even if it does so, required information is made to overlap 
mutually between adjoining blocks so that it can secure or supplement with the 
information for a full screen, without being missing although software removes 
the noise to the knot of said block image by that (not shown) which a noise in a 



grid pattern generates. 

[0073] Thus, the computer which executes 100 million instructions in 1 second 
performs a series of actuation of the noise rejection of the inputted fingerprint 
image, an image improvement, binarization, thinning, false singular point 
removal, and collating with a database in 0.24 seconds, and processes said 
fingerprint description data to one fingerprint image identifiable by 40 thru/or 60 
bytes of amount of data. 

[0074] Moreover, an image quality improvement and various processings are 
explained further. As shown in drawing 6 and drawing 13 , from the fingerprint 
image before carrying out image division, the direction detection of a crest (step 
S4) extracted the information on the direction of a crest, the directivity filter which 
is not illustrated was controlled, and it uses for said gray-scale image 
improvement (step S5). A fingerprint image is inputted into a directivity filter, 
information correction is made here so that the line which traced that in the 
configuration appropriate for a fingerprint in accordance with the information on 
said direction of a crest may be added, if there is a part which requires correction 
to the extent that this deviates clearly from the configuration of a general 
fingerprint, and it improves in a clearer image. It is carrying out by the program of 
a digital signal processor (it is also hereafter called DSP) so that the correction 
which is equal to discovering an important point correction part with people's 



naked eye, guessing from [ of the perimeter] a crest in short, and adding manual 
correction may be automatically made by software. 

[0075] Moreover, if block fragmentation classifies the television screen of a 
raster scan method in a grid pattern and it carries out data processing for every 
block image, it will simplify processing of unskillful complicated image 
information to a machine, and will be brought close to meaning processing. It is 
because it will be simplified, the crest configuration will become the line drawing 
which can be simply expressed in writing only by relation with the singular point 
and recognition by meaning processing with a machine will also become 
possible, if one fingerprint image is expanded. 

[0076] Therefore, composition of the one fingerprint image is carried out to a 
close-up on a television screen, and if it is divided into each block image, it will 
be brought close to meaning processing. However, do not make all of the 
information on said each block image memorize, and it contributes to fingerprint 
authentication. Until each time immediately after reading said each block image 
for rotation, migration, and the extract of the description bowstrings 51, 52, and 
53 which coil round the local singular point 30 and local it strong against a noise, 
carrying out local conclusion data processing While spending the processing 
time, the information on the block image corresponding to the image reading 
section (not shown) which the raster scan progressed and moved is skipped. It 



does not read, while thinking in short. By doing so, required memory space can 
be stopped few. It is the system configuration which specifically connected with 
the small television camera the digital signal processor (DSP) which is not 
illustrated. The program of DSP is equipped with the algorithm of this invention 
in the form of a program. 

[0077] 200x200 incorporated by the raster scan method from said small 
television camera = the temporary storage of the front screen which becomes by 
more than 20,000 pixels is carried out to the data memory of DSP for every 
32x22-pixel small block image, and it sets up along with a crest 40, sampling 
point of measurement 31, 32, 33, and 34 immediately, and evaluates to singular 
point crest information, i.e., the fingerprint description data. Thus, it is evaluated 
and the extracted fingerprint description data are stored in the data memory 
which is not illustrated. 

[0078] And processing same about the data of the small block image inputted 
into a degree is performed. Moreover, since time amount is taken for said DSP 
to extract the description bowstrings 51, 52, and 53, processing of the 
continuous block cannot be performed. That is, while a computer thinks, it is 
busy with evaluating singular point crest information, and as new information is 
not read, saving of memory space is aimed at in the meantime. 
[0079] Since processing of said small block image can be performed 



independently, it is the scan of the speed of per second 25 frames (PAL or 
SECAM system television of Europe and Russia), for example, and he inputs the 
fingerprint image of six frames and is trying to cover all image fields as a whole 
in this system. Conversely, if it says, only a few has read image data [ many (a 
part for said overlap) ] in the fingerprint image of one frame from one sixth of all 
image fields. 

[0080] Since said DSP takes about 0.24 seconds to evaluate said necessary 
minimum singular point crest information in fingerprint authentication even if it is 
going to cover all image fields from the fingerprint image of one frame, it 
becomes impossible to cover in 1 / 25 seconds, or 30 seconds (Japan-U.S. 
NTSC system television) in 1/seconds that scans one frame, then, a machine 
carries out fingerprint authentication, catching 1 set of fingerprint image 
information intermittently for said every small block image, and processing it 
each time ranging over 6 thru/or the time amount for seven frames, i.e., 25 
6/seconds, and 30 7/seconds, — a convenient abbreviation — it carries out to 
unique numerical information, i.e., the fingerprint description data, and puts in a 
database. 

[0081] Here, on the occasion of the actual employment approach of a fingerprint 
authentication system, much fingerprint description data which serve as a 
candidate for collating first of all are registered into a host computer or the 



database of an information centre. Next, the fingerprint description data are 
extracted from the fingerprint image picturized for the he check, and it uses for 
fingerprint authentication, the collating degree criterion which was registered into 
said database, collated with much fingerprint description data used as the 
candidate for collating, and was defined beforehand - "truth" and a "false" - 
judging . 

[0082] For example, as a scale of the Tightness of fingerprint authentication, as a 
probability collated correctly, although it is an ideal that it is the rate of the "true" 
fingerprint which there is "a rate of collating" and is contained in the sample 
judged to be "truth", and is 100% It is also being unable to judge, if scrupulous 
[ in this / to 100% ] and it is not the perfect fingerprint authentication containing 
no noise component, and a registration fingerprint cannot be received by the 
remarkable high probability. 

[0083] Although it is an ideal that it is the rate of the "true" fingerprint which does 
not come out further so much, and there is "a rate of un-collating" which judges a 
"false" accidentally, and is contained in the sample judged to be a "false" in spite 
of being a "true" fingerprint, and is 0%, if the above "the rate of collating" is set 
up to 100%, it will become about several% of above "the rate of un-collating." 
These concepts are the same as that of "truth" of the tag in an automatic vending 
machine etc., and a setup of "truth judging collating sensibility" looked at by the 



"fake" judgment collating system itself, and level setting on which it can 
compromise constitutes them practically. 

[0084] Even if it set up the above "the rate of collating" to 100% according to this 
invention, it succeeded in small or suppressing the above "the rate of 
un-collating" to 1.2%. If this is compared with ** "the rate of un-collating" of the 
highest conventional fingerprint authentication system in the world having been 
27.72%, it can be said to be an epoch-making success. Especially this also 
means that discernment capacity became high to an input fingerprint image with 
rotation, migration, and a noise. 

[0085] Moreover, the computer which has the digital signal processor in which 
per second 100 million instruction execution is possible operates collection of 
said fingerprint description data, and a series of data processing of collating, and 
if it identifies with said collating means which assigned said fingerprint 
description data around 50 bytes per fingerprint image, a series of actuation of 
the noise rejection of an input image, an image improvement, binary-izing, 
fragmentation, and collating can be processed in 0.24 seconds, this can be said 
to be that it was markedly alike and a high speed and positive collating were 
completed rather than the conventional thing as practical use level. 
[0086] moreover — if an information communication link is carried out with the 
information centre which connected to the communication network and a 



database possesses — a remote place - him - it can check. 
[0087] moreover, the logical operation which becomes in combination, such as 
AND, NAND, OR, and NOR, about the fingerprint description data of two or more 
fingers in the fingerprint description data of two or more fingers - him - the 
regulation of a check was set up. Thus, setting **** which carries out licence of 
the fingerprint data of each father, mother, and child all the members 1 thumbs by 
OR can be used for the automobile operation locking equipment which is good 
for locking common to a family exactly, and can set up family limitation etc. and 
two or more men suitably free as a rightful claimant's tolerance by making 
locking of a house into the start, for example, suits special agreement matters, 
such as family limitation in an automobile accident liability insurance. By that of 
2o ****** ^ combination which becomes by the series count is rich in variety 
from a recitation number, and, moreover, the protective effect for protection is 
strengthened with one person greatest. For example, it will be made the 
conditions of authorization if AND of the right thumb and a left index finger is 
suited. And a confidentiality obligator etc. should leak fingerprint data with 
intentionally or negligence, or when it embezzles, expansion of damage can be 
prevented, if said combination is promptly changed into AND of a digitus 
minimus on either side etc. when he has perceived that. 

[0088] in addition - even if it becomes the environment "it has the legal 



effectiveness that a recitation number is equivalent to a signature" under the 
revised law in U.S. electronic commerce - him — as commonsense and ultimate 
decision, the thing which are related with an acknowledgement function and for 
which a high order positions the fingerprint rather than a recitation number is 
inevitable. 
[0089] 

[Effect of the Invention] Since the curvilinear discernment system was 

constituted as explained above, according to invention concerning claim 1, a 

curve can be expressed with small memory space. Therefore, if it is the curve 

which the direction of a curve does not reverse, the length of a curve and a 

configuration can be correctly memorized, reproduced or collated only by the 

numerical group of measurement data. And even if it moves or rotates a sample, 

curved discernment can be performed convenient. That is, the data format v 

showing this curve is how to express a curvilinear configuration strong against 

migration or rotation. Generally, if it is the comparison of only a numerical group, 

the machine is more advantageous than people positively. Even if people can do 

these things, they transpose at a machine "the configuration pattern recognition 

of a thing" made comparatively difficult for a machine to abbreviation 

completeness, and in addition, they bring about a high speed and the 

effectiveness which can be processed correctly for a vast quantity of databases 



of more than forge fire. 

[0090] Moreover, since a count top can also presume strictly the point 
overlooked by existing in clearance parts of two or more pixels which have the 
visual performance arranged full of clearances when expanding and seeing, 
such as an image pick-up side which cannot exist only with the resolution of 
finite, according to invention concerning claim 2, the resolution of infinity can be 
pursued theoretically. 

[0091] Moreover, even if it is the curve which the direction of a curve reverses to 
the shape of S character according to invention concerning claim 3 A 
configuration is identified specifying to the curve direction of the curve, the 
reappearance to a curve from a numeric value also becomes completely 
possible, and if numeric values other than the numeric value which shows a 
direction are in agreement also in the curve which rotated on the recognition 
screen further, though it is the curve of the similar configuration, it becomes 
possible to identify those differences. Paradoxically, if the curve of a similar 
configuration is collated at a glance, it can conclude that that it is the same 
curvilinear configuration probably only rotated. 

[0092] Moreover, according to invention concerning claim 4, it becomes possible 
to identify that by the difference in the numeric value which shows the location 
which the curve moved on the recognition screen. Paradoxically, if the curve of a 



similar configuration is collated at a glance, it can conclude that that it is the 
same curvilinear configuration probably only moved. 

[0093] Moreover, according to invention concerning claim 5, fingerprint 
authentication is possible at the high rate of collating also to the input image of 
the fingerprint containing a noise. 

[0094] Moreover, according to invention concerning claim 6, the fingerprint which 
was not able to be registered only in a singular point crest configuration is also 
registered about 100%, and can be collated now. 

[0095] Moreover, according to invention concerning claim 7, it becomes the the 
best for machine collating of the huge number of samples, and a high speed and 
exact fingerprint authentication become possible with the simple facility which 
makes the start the amount of memory smaller than before. 

[0096] Moreover, according to invention concerning claim 8, it became possible £ 
to distinguish the false focus generated by the noise from the singular point true 
in small computational complexity and a high precision. 

[0097] Moreover, a system configuration can be carried out in small memory 
space, without accumulating the raw image data of the whole fingerprint image 
which was wasting memory space, i.e., the image information before making 
amount-of-information reduction processing, according to invention concerning 
claim 9. 



[0098] Moreover, according to invention concerning claim 10, since retrieval 
called parallel displacement actuation and a comparison in gap amendment of 
the parallel displacement of a fingerprint was not performed, very high-speed 
fingerprint authentication became realizable. 

[0099] Moreover, according to invention concerning claim 11, since retrieval 
called rotation actuation and a comparison in gap amendment of a rotation of a 
fingerprint was not performed, very high-speed fingerprint authentication 
became realizable. 

[0100] Moreover, according to invention concerning claim 12, the simplification 
of a facility is realizable, maintaining practicality. 

[0101] moreover, according to invention concerning claim 13, a collating rate 
and the rate of collating can be raised by small memory space, as practical use 
level, it is markedly alike and a high speed and exact collating can be performed 
rather than the conventional thing. 

[0102] Moreover, according to invention concerning claim 14, reduction of still 

larger memory areas and collating at a high speed can be performed. 

[0103] Moreover, according to invention concerning claim 15, use of the 

fingerprint authentication in a remote place can also be performed. 

[0104] moreover, him who had distinguished conventionally in a card, a key, a 

ticket, a commuter pass, a signature, seal, the BADGE, a face, and his voice 



according to invention concerning claim 16 it is made to require only 
momentary fingerprint authentication about a check 

[0105] Moreover, according to invention concerning claim 17, it becomes the 
cost reduction of security management to the object article of security. 
[0106] Moreover, according to invention concerning claim 18, two or more men 
can be suitably set up free as a rightful claimant's tolerance with family limitation 
etc. For example, it can use for the automobile operation locking equipment 
which suits special agreement matters, such as family limitation in an automobile 
accident liability insurance. By that of 20 ******, the combination which becomes 
by the series count is rich in variety from a recitation number, and, moreover, the 
protective effect for protection is strengthened with one person greatest. 
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[Brief Description of the Drawings] v 



[Drawing 1] It is the explanatory view of evaluation of the description bowstring. 
[Drawing 2] It is drawing which the curve which should be identified moved and 
rotated. 

[Drawing 3] The explanatory view of the principle which carries out the 
approximation calculation of the coordinate value of the point of measurement 
which exists in the clearance part of a pixel. 

[Drawing 4] It is the explanatory view of the curvilinear configuration system 
using the azimuth and curvature of the focus. 

[Drawing 5] It is a true singular point extract algorithm by thinning and 
POJINEGA reversal. 

[Drawing 6] It is the true singular point extract algorithm included to the 
gray-scale image improvement means. 

[Drawing 7] It is the explanatory view of the false singular point, 

(a) It is the explanatory view of the endpoint which approaches with the crest of 
the same direction. 

(b) It is the explanatory view of the endpoint close to the branch point. 

(c) It is the explanatory view of the endpoint close to the frame of an image. 
[Drawing 8] It is the explanatory view of the singular point extraction method by 
tone reversal and thinning, 

(a) It is the explanatory view of monochrome block image before processing. 



(b) It is the explanatory view of the extract singular point of halfway processing. 

(c) It is the explanatory view of a tone reversal block image. 

(d) It is the explanatory view of the extract singular point after a final treatment. 
[Drawing 9] It is the explanatory view of the curvilinear discernment system using 
the secondary focus. 

[Drawing 10] It is the explanatory view of the judgment using an inner product of 
removal of the false singular point. 

[Drawing 11] It is the explanatory view of the storing memory area of the 

accumulation value of the similarity index value in the collating approach which 

does not need the gap amendment about a parallel displacement. 

[Drawing 12] It is the singular point extract algorithm of a raster scan and the 

recognition processing by evaluation of a full screen. 

[Drawing 13] It is the algorithm of a fingerprint authentication system. 

[Description of Notations] 

10 1st Pixel Location 

1 1 2nd Pixel Location 

12 Point of Measurement 
20, 21, 22 Endpoint 

30 Singular Point 
40,400 A curve or crest 



'ft 



41 , 42, 43, 44 Bowstring of unit length 
12, 31, 32, 33, 34 Point of measurement 
51, 52, 53 The description bowstring 
91 Focus 

92-95 Secondary focus 

99 Regular Slant Range 

100 Reference Point 
101,401 Branch point 

102,103,104 Point on a crest or a valley line 
402-405 Locus point 

407 Reference Axis 

408 Azimuth of Focus 

409,41 0,41 1 Whenever [ curvature ] 
501-504 Bowstring of die-length D 

RS1-RS4 Configuration of the crest which makes the secondary focus the 
starting point 



